Linear sampling of large biological molecules using the shadow hybrid Monte Carlo method
نویسندگان
چکیده
Grand scale projects such as protein folding and drug design have put molecular simulation at the forefront of computational research. Even so, inherent limitations in both the models and the methods keep researchers from achieving their goals. Much effort has been expended to improve the traditional simulation methods known as molecular dynamics (MD) and Monte Carlo (MC). Duane and Kennedy[1] were the first to introduce Hybrid Monte Carlo (HMC) which seeks to take advantage of the merits of both MD and MC while forgoing their deficiencies. HMC, however, is not without flaws of its own. [ HMC flaws ] This thesis proposes a new method based on HMC called Shadow Hybrid Monte Carlo (SHMC). SHMC takes advantage of the work of Skeel and Hardy[11] who showed how to inexpensively compute an approximation to the modified Hamiltonian. SHMC has the following properties: [ SHMC properties ].
منابع مشابه
Improved Sampling for Biological Molecules Using Shadow Hybrid Monte Carlo
Shadow Hybrid Monte Carlo (SHMC) is a new method for sampling the phase space of large biological molecules. It improves sampling by allowing larger time steps and system sizes in the molecular dynamics (MD) step of Hybrid Monte Carlo (HMC). This is achieved by sampling from high order approximations to the modified Hamiltonian, which is exactly integrated by a symplectic MD integrator. SHMC re...
متن کاملShadow Hybrid Monte Carlo: An Efficient Propagator in Phase Space of Macromolecules
Shadow Hybrid Monte Carlo (SHMC) is a new method for sampling the phase space of large molecules, particularly biological molecules. It improves sampling of Hybrid Monte Carlo (HMC) by allowing larger time steps and system sizes in the molecular dynamics (MD) step. The acceptance rate of HMC decreases exponentially with increasing system size N or time step δt. This is due to discretization err...
متن کاملLinearly scalable hybrid Monte Carlo method for conformational sampling of large biomolecules∗
We present a variation on the hybrid Monte Carlo (HMC) algorithm that improves the sampling of phase space. This new algorithm, called Shadow Hybrid Monte Carlo (SHMC), achieves a nearly linear scalability with system size rather than O(N5/4) of HMC. We tested both methods using vacuum and solvated biological molecules. Our results show that, for example, when sampling the conformational space ...
متن کاملImproved Sampling of Configuration Space of Biomolecules Using Shadow Hybrid Monte Carlo
by Scott S. Hampton Sampling the configuration space of complex biological molecules is an important and formidable problem. One major difficulty is the high dimensionality of this space, roughly 3N , with the number of atoms N typically in the thousands. This thesis introduces shadow hybrid Monte Carlo (SHMC), a propagator through phase space that enhances the scaling of sampling with space di...
متن کاملOptimal implementation of the Shadow Hybrid Monte Carlo method
Abstract. keywords: Sampling methods; Hybrid Monte Carlo; Symplectic integrator; Shadow Hamiltonian; Conformational sampling.
متن کامل